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ABSTRACT. In this paper, some new forms of the Cheeger's inequalities are established for 
general (maybe unbounded) symmetric forms (Theorem 1.1 and Theorem 1.2), the resulting 
estimates improve and extend the ones obtained by Lawler and Sokal (1988) for bounded jump 
processes. Furthermore, some existence criteria for spectral gap of general symmetric forms or 
general reversible Markov processes are presented (Theorem 1.4 and Theorem 3.1), based on 
the Cheeger's inequalities and a relationship between the spectral gap and the first Dirichlet 
and Neumann eigenvalues on local region. 



1. Introduction 

The Cheeger's inequalities'^ are well known and widely used in geometric analysis, they 
provide a practical way to estimate the first eigenvalue of Laplacian in terms of volumes. 
These inequalities were then established for bounded jump processes by Lawler and Sokal^ 
(in which, a detail comment on the earlier study and references is included). The first aim of 
the paper is to establish the inequalities for general (maybe unbounded) symmetric forms. 

Let (E,£) be a measurable space with reference probability measure ir. Consider the 
symmetric form D with domain T>(D): 

D(f,g) = \ j J(dx,dy)(f(x) - f(y))(g(x) - g(y)) + j K(dx)f(x)g(x), f,g€V(D) 
V(D)={f€L 2 (n): £>(/,/)< oc}. 

where J is a symmetric measure: J(dx,dy) = J(dy,dx). Without loss of generality, we 
assume that J({(x,x)} : x G E) = 0. 

We are interested in the following two quantities: 

A = inf{D(/,/): n(f 2 ) = 1}, (1.1) 
Ax = w£{D(f, /) : tt(/) = 0, vr(/ 2 ) = 1}. (1.2) 



1991 Mathematics Subject Classification. 60J25, 60J75, 47A75. 

Key words and phrases. Cheeger's inequality, spectral gap, Neumann and Dirichlet eigenvalue, jump 
process. 

Research supported in part by NSFC (No. 19631060), Qiu Shi Sci. & Tech. Found., DPFIHE, MCSEC 
and MCMCAS. Research at MSRI is supported in part by NSF grant DMS-9701755. 

Typeset by AmS-T$L 

1 



2 



MU-FA CHEN AND FENG-YU WANG 



We remark that in these definitions, the usual condition "/ G V(D)" is not needed since 
D(f,f) = oo for all / G L 2 (ir) \ T>(D). We even do not assume in some cases the density 
of V(D) in L 2 (ir). In what follows, whenever Ai is considered, the killing measure K(dx) 
is setting to be zero. In this case, we have Ao = and Ai is known as the spectral gap of 
the symmetric form (D,D(D)). 

Define the Cheeger's constants as follows: 

n(A)>o ir(A) 

k = mf ' , ' , (1.4) 
7r(A)e(o,i) 7r(^)7r(^ c ) 

k , = mf JJAxg) = M J(A*A<) 
7r(A)e(o,i/2] n(A) 7r(A)e(o,i) tt(A) A TT{A c ) 

where a A b = min{a, b}. Clearly, k/2 < k' < k and it is easy to see that k! can be varied 
over whole (k/2, k). For instance, take E = {0, 1}, K = 0, J({i} x {j}) = 1 for i ^ j and 
tt(0) = p < 1/2, tt(1) = 1 - p. Then k'/k = 1 - p. 

Recall that for a given reversible jump process, we have a g-pair (q(x), q(x, dy)): q(x, E) 
< q(x) < oo for all x £ E. Throughout the paper, we assume that q(x) < oo for all x £ E. 
The reversibility simply means that the measure ir(dx)q(x, dy) is symmetric, which gives 
us automatically a measure J. Then, the killing measure is given by K(dx) = ■K(dx)d(x), 
where d(x) = q(x) — q(x, E) is called the non-conservative quantity in the context of jump 
processes. A jump process is called bounded if sup^g^ q(x) < oo. In this case (or more 
generally, if \\J(-,E) + K\\ op < oo, where || • || op denotes the operator norm from L^_(tt) := 
{/ G L 1 (7r) : / > 0} to R+, then), for the corresponding form, we have V(D) = L 2 (tt). For 
more details, refer to [2]. 

Theorem (Lawler & Sokal). Take J(dx,dy) = 7r(dx)q(x,dy) and suppose that || J(-,E)+ 
K/2\\ op < M < oo. Then, we have 

h 2 

h>\ > . (1.6) 

~ 2M y J 

Next, if additionally K = 0, then 

U2 u'2 



k > Ai > max < — — , — — : >, 
\8M ' 2M J ' 



(1.7) 



where 

. {E \(X + c) 2 -(Y + c) 2 \) 2 
k = mf sup > 1, 

X,Y ceR 1 + C 2 



the infimum is taken over all i.i.d. random variables X and Y with EX = and EX = 1. 

In what follows, we consider directly the general symmetric measure J whenever it is 
possible. In other words, we do not require the existence of a kernel of a modification of 
J(dx, -)/7r(dx), for which some extra conditions on (E,£) are needed. 

We now turn to discuss our general setup. Note that the lower bounds given in (1.6) 
and (1.7) decrease to zero as M f oo. So the results would lost their meaning if we go 
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directly from bounded case to the unbounded forms. More seriously, when we adopt a 
general approximation procedure to reduce the unbounded case to the bounded one (cf. 
[2; Theorem 9.12]), the lower bounds given above usually vanish as we go to the limit. To 
overcome the difficulty, one needs some trick. Here we propose a comparison technique. 
That is, comparing the original form with some other forms introduced below. 

Take and fix a non-negative, symmetric function r £ £ x £ and a non-negative function 
s G £ such that 

\\J^(-,E) + K^\\ op <l, L\(t:)^R + , (1.8) 

where 

J^(dx,dy) = I MxtV)>0} ^M, K^(dx) = Wo}^, a > 0. 
For jump processes, one may simply choose 



r(x, y) = q(x) V q{y) = max{q(x), q(y)} and s(x) = d(x). 

We remark that when a < 1, the operator j( a \-, E)+K^ from L+(ir) to M + may no longer 
be bounded. Correspondingly, we have symmetric forms defined by (J^ , K^). 

Therefore, with respect to the form D^ a \ according to (1.1) — (1-5), we can define Aq Q \ A^ 
and the Cheeger's constants h^ a \ k^ and (a > 0). However, in what follows, we need 
only three cases a = 0, 1/2 and 1. When a = 0, we return to the original form and so the 
superscript "(«)" is omitted from our notations. 

The next two results are our new forms of the Cheeger's inequalities. 

Theorem 1.1. Suppose that (1.8) holds. We have 

h d/2) 2 h (l/2) 2 

A > m > . 1.9 

2 - Aq 1 + Vl-hW 2 

Theorem 1.2. Let K = and (1.8) hold. Then, we have 

Ai > I ; I , (1.10) 



(1.11) 




1 + a/1- kW' 2 



When || J(-,E) + K\\ op < M < oo, the simplest choice of r and s are: r(x,y) = M and 
s(x) = M. Then, (1.8) holds and moreover h^^ = h/y/M, fc (1/2) ' = k'/^M, = h/M 
and k^' = k'/M. Hence, by (1.9) and (1.11), we get 



A > M(l - y/l - h 2 /M 2 ) 



h 2 



M(l + ^Jl-h 2 /M 2 ) 



h 2 

2M' M 
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and 



Ai > M(l - Jl-k' 2 /M 2 ) = — 

V V / ; M{l + ^l-k' 2 /M 2 ) 



2M' M 



(1.12) 



Therefore, for the lower bounds, (1.9) improves (1.6) and (1.11) improves (1.7). More 
essentially, the lower bound (1.11) is often good enough so that the approximation procedure 
[2; Theorem 9.12] mentioned above becomes practical. However, we will not go to this 
direction. In the context of Markov chains on finite graphs, (1.12) was obtained before by 



Chung [5]. Applying (1.12) to jW, we get A^ > l-yjl- ki 1 )" 2 . From this and (1.10), 

fc(l/2) 



we obtain Ai > 



k (a) < 2 jfe(«)'. This means that (1.11) is usually more practical than (1.10) except a good 
lower bound of A^ is known in advance. However, (1.10) and (1.11) are not comparable 
even in the case of E = {0,1}. See also the discussion in the second paragraph below 
Lemma 2.2. 

In view of Theorem 1.2, we have Ai > whenever fct 1 / 2 ) > 0. We now study some more 
explicit conditions for the Cheeger's constants appeared in Theorem 1.2. To state the result, 
we should use the operators corresponding to the forms. For a jump process, the operator 
corresponding to (D^ a \V(D^)) can be expressed by the following simple form 

^ (a) /(*) = / W)>o]^^[/(y)-/W] + ^)> 0] ^/W. 

Next, we need some local quantities of Ao and Ai. First, for B G £ with tt(B) G (0, 1), let 
X±*\b) and k^ a \B) be defined by (1.2) and (1.4) with E, n and D replaced respectively 
by B, tt b := 7r(- n B)/tt(B) and 

D { B a \f,f)= 1 - [ J^(dx,dy)(f(y)-f(x)f. (1.13) 

Second, define 

A< a) (B) = inf {D™(f,f) : vr(/ 2 ) = 1, f\ B c = 0}. 

As usual, we call Xq*\b) and x[ a \B) respectively the (generalized) first Dirichlet and 
Neumann eigenvalue on B. It is a simple matter to check that as in (1.7), k^ a \B) > x[ a) (B). 
For A G £, put = ess sup^ (dx, A c )/ir(dx), where ess sup^ denotes the essential 

A 

supremum with respect to it. 

Theorem 1.3. Let K = 0. Given a > and B G £ with ir(B) > 1/2. Suppose that 
there exist a function tp^ with s[ a \ip^) := ess supj( a ) \ip^ (x) — (p( a \y)\ < oo and a 
symmetric operator (f2( a ),D(fi( Q ))) corresponding to the form (D( a \ P(D^ a ))) such that 
V(n^) D {Ia ■ A G £, A C B} and 7^ := - sup Bc Q^ip^ > 0. Then, we have 



which is indeed controlled by (1.11) since 



k^{B)^} [27r(5)-l] 



fc(«)( J B)«5 1 a) (<p(«)) [27r(B) - 1] +^( J B)2[4 Q )(^(°))M^ ) + 7 £?] 
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Usually, for locally compact E, we have k( a \B) > and < oo for all compact 

B. Then the result means that k^' > provided (^ q) (v? (q) ) < oo and 7^ > for large 
enough B. 

Up to now, we have discussed the lower bound of Ai by using the Cheeger's constants. 
However, Theorem 1.3 is indeed a modification of the second approach we are going to 
study. That is, estimating Ai in terms of local Ao and Ai on subsets of E. The last method 
has been used recently in the context of diffusions by Wang [9] and it indeed works for 
general reversible processes. The details of the next two results for general situation arc 
delayed to Section 3. Here, we restrict ourselves to the symmetric forms introduced above. 

It is the position to state our first criterion for Ai > 0. 

Theorem 1.4. Let K = 0. Then for any Ad B with < ir(A), ir(B) < 1, we have 

Ao(^ c ) A \ 1 (B)[\ (A°MB)-2M A 7r(B°)] 
n(A) ~ 1 ~ 2\ 1 (B)+tt(B)2[\ (Ac) + 2M a }- { ' ) 

As we mentioned before, usually, \i(B) > for all compact B. Hence the result means 
that Ai > iff Ao(^4 c ) > for some compact A. Because, we can first fix such an A and 
then make B large enough so that the right-hand side of (1.14) becomes positive. 

Finally, we present an upper bound of Ai which provides us a necessary condition for 
Ai > and can qualitatively be sharp as illustrated by Example 4.5. 

Theorem 1.5. Let K = 0, r > 0, J-a.e. and (1.8) hold. If there exists ip > such that 
< S 2 ((p) := ess supj\<p(x) - (p(y)\ 2 r(x, y) < 00, 

then 

Al < sup j £ 2 . £ > o n ( e e V ) < ^ j 

Consequently, Ai = if there exists 92 > with < 62 (tp) < 00 such that 7r(e ev ) = 00 
for all e > 0. In particular, when J(dx,dy) = 7r(dx)g(x, dy), 52{^>) can be replaced by 
5' 2 (ip) := ess sup^ f \<p(x) — ip(y)\ 2 q(x,dy) < 00, without using the function r and (1.8). 

We mention that the study on the leading eigenvalue of a bounded integral operator 
is indeed included in our general setup. Consider the operator P on L 2 {ir): Pf(x) = 
j p(x,dy)f(y), generated by an arbitrary kernel p(x,dy) with M := sup x p(x,E) < 00. 
Let n(dx)p(x, dy) be symmetric for a moment. Clearly, the spectrum of P on L 2 (ir) is 
determined by the one of M — P. Note that 

</, (M-P)/) w = l j\{dx)p(x,dy)[f{x)-f{y)] 2 + j vr(dx) [M - p(x, E)] f(x) 2 . 

Thus, the largest (non-trivial) eigenvalue of the integral operator P can be deduced from 
A or Ai treated in the paper. Finally, by using a symmetrizing procedure, all the results 
presented here can be extended to the non-symmetric forms. Refer to [2; Chapter 9] or [7] 
for instance. 

The remainder of the paper is organized as follows. Section 2 is devoted to the proofs of 
Theorems 1.1 — 1.3. At the end of the section, a different approach to handle the unbounded 
symmetric forms is presented. A general existence criterion for spectral gap is presented in 
Section 3, which also contains the proofs of Theorems 1.4 and 1.5. All the results concerning 
with the spectral gap are illustrated by Markov chains in the last section. 
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2. Proofs of Theorems 1.1 — 1.3 

We begin this section with the functional representation of the Cheeger's constants. The 
proof is essential the same as in [7] and [8; §3.3] for the bounded situation and hence omitted. 

Lemma 2.1. For every a > 0, we have 

^)=inf|i J J^(dx,dy)|/(x) - f(y)\ + K™(f) : f > 0, vr(/) = lj, 

=inf || j( Q )(dx,dy)|/(x)-/(y)| : / G L^vr), Jtt (dx)7r (dy)\ f (x)- f(y)\ = lj 

= inf || J(«)(dx,dy)|/(x) - /(y)| : / G L^tt), tt(|/ - tt(/)|) = lj, 

^)'=inf|i | jW(dx,dy)|/(x)-/(y)| : / G L^tt), mm7r(|/ - c|) = lj. 

Proof of Theorem 1.1. The idea of the proof is based on [7]. 

Let E* = E U {oo}. For any f £ £, define /* on E* by setting /* = fI E . Next, define 
on e* x E 1 * by 

' J( Q )(C), 

J*(°0(C) = < C = 4 x {oo} or {cx)} x A, A G £ , 

k 0, C = {oo} x {oo}. 

We have J*( Q ) (dx, dy) = J*^(dy,dx) and 

| J {a \dx,E)f{x) 2 + K {a \f 2 ) = J J*^\dx,dy)f*(x) 2 , (2.1) 
^ (a) (/,/) = ^ | J* (Q) (dx,dy)(r(y)-r(x)) 2 , (2.2) 
i j\j^\dx,dy)\f(y)-f(x)\+jK^\dx)\f(x)\ = y\r^(dx,dy)\f*(y)-f*(x)\. 

(2.3) 

Therefore, for / with ir(f 2 ) = 1, by (2.1)-(2.3), (1.8), part (1) of Lemma 2.1 and Cauchy- 
Schwarz inequality, 

71(1)2 -{I |^ (1) (dx,d y )|r( y ) 2 -r(x) 2 |} 2 

<\d^UJ) I J*«(dx,dy)[r(y) + r(x)] 2 

= ^ (1) (/,/)|2 1 j^Hdx^^fr^+z^x) 2 ]-! ^(dx^^fr^-z^x)] 2 ! 

< £>W (/,/) [2 -DM (/,/)]. 
This implies that £> (1) (/, /) > 1 - Vl - /i (1)2 and so 

A{, 1} > 1 - \Jl-hW 2 . (2.4) 
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Next, by (1.8), part (1) of Lemma 2.1 and another use of the Cauchy-Schwarz inequality, 
we obtain 



[x) 2 \ 



h {1/2)2 <{\ J r^ 2 Hax,ay)\f*(yf-r( 3 

< \D{fJ) j J< 1 \dx,dy)[f*(y) + r(x)] 2 

< £>(/, f) [2 - DW (/, /)] < £>(/, f) [2 - A«] . (2.5) 
^From this and (2.4), the required assertion follows. □ 

Proof of Theorem 1.2. a) First, we prove (1.10). Let / G V(D) with ir{f) = and vr(/ 2 ) = 1. 
Set g = f + c, c 6 R. Similar to (2.5), we have 

| | J^d^dy)^) 2 - 5 (x) 2 || < 4D(/,/)[2(l + c 2 ) - D^ l \f, /)] 

<4L>(/,/)[2(l+c 2 )-/?] 

for all /? : < /3 < < 2. Hence by Lemma 2.1, we have 



mf)> m + \ 2) _ p] {J J (1/2) (dx, dy) [ ff (,) 2 - g(,) 2 1 } >^/ 2 ) 2 (2 . 6) 

where is the same as k defined below (1.7) but replacing the denominator 1 + c 2 with 
2(l + c 2 )-/3. To estimate Kg, we adopt an optimizing procedure which will be used several 
times subsequently. Set 7 = E|X| € (0, 1]. It is known that 

and when c = 0, E|X 2 - F 2 | > 2(1 - E|X|) = 2(1 - 7) (cf. [7] or [2; §9.2]). Thus, 



, 4(1 - 7 ) 2 
7e(o,i] I -7 ' 2-/3 



> inf^max<{ 2 7 2 , (2.7) 



We now need an elementary fact. 

Lemma 2.2. Let f and g be continuous functions on [0, 1] and satisfy /(0) < g(0) and 
/(l) > 5(1). Suppose that f is increasing and g is decreasing. Then 

inf max{/(7), 5(7)} = /(70), 

7G[0,1] 

where 70 is the unique solution to the equation f = g on [0, 1]. 
Applying Lemma 2.2 to (2.7), we get 

4 
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Combining this with (2.6) and then letting (3 f A^, we obtain (1.10). 

It is worthy to mention that the estimate just proved can be sharp. To see this, simply 
consider E = {0,1}, J({i},{j}) = 1 (i + j) and tt = m = 1/2. Then k ( W = = 
Ai = 2. Moreover, the same example shows that in contract to (1.9), the analog of (1.9) 

"Ai > k^ 2 /[4(2 - A^)]" or "Ax > k^' 2 /[2 - A^)]" does not hold, 
b) Define 

D { B\f,g) = \ [ J^(dx,dy)[f(y)-f(x)] 2 + [ J^(dx,B c )f( 
z Jbxb jb 

It is easy to see that 

A (£)=inf{5 B (/,/): 7T (f 2 I B ) = l}. 

Let 

h ( a) _ J {a \Ax(B \ A)) + J(°) {AxB c ) _ . nf J (a \AxA c ) 

B AcB,ir(A)>0 ir(A) AcB,tt(A)>0 IT (A) 



X)\ 



(2- 



Then by Theorem 1.1, we have X (B) > h% /2) / 



i + i //,;/ 



Next, we prove that 

Ai > inf X (B). 

7r(B)<l/2 

For each e > 0, choose f e with 7r(/ £ ) = and tt(/|) = 1 such that Ai +e > D(f £ , f e ). Next, 
choose c e such that 7r(/ £ < c e ), 7r(/ £ > c e ) < 1/2. Set /± = (/ £ -c e ) ± and Bf = {ff > 0}. 
Then 



M + e > D(f £ - c £ , f e -c e ) 
1 

~ 2 



A J(dx,dy)[|/+(y) - + |/"(y) - / £ "(x)|] 2 



> 
- 2 



1 1 J(dx,dy)(/+(y)-/+(x)) 2 + i J J(dx,dy)(/-(y)-/ £ -(x)) 2 
>A (^)^(/ £ + ) 2 )+Ao(i?-)vr((/-) 2 ) 

* „ ( J?| 1/2 A ^M(/ £ + ) 2 + ^") 2 ) = (1 + c ^ ( Jrlv> (B) * . (B Ti/ 2 Ao(B) - 

Because e is arbitrary, we obtain the required conclusion. 

Finally, combining the above two assertions together, we obtain 

A,> inf %= - inf ^(b^i/^b^ 

^ 1/2 l + 7l~^ ^ 1/2 l + Tl^F 

> inf. ( B)<i/2^ 1/2)2 = fc (1/2) ' 2 n 
l + \/l-m^(B)<i/2 /iff' 1 + ^1-fcW' 2 

Proof of Theorem 1.3. The proof is split into two lemmas given below. Noticing that a is 
fixed, we may and will omit the superscript "(a)" everywhere in the next two lemmas and 
their proofs for simplicity. □ 
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Lemma 2.3. Let B G 8 with 2tv(B) > 1. Then 

h B .k(B)(2Ti{B) - 1) 



k > 



k(B)(2ir(B) - 1) + 2w(B) 2 (M B + h B o) ' 
where h B is defined by (2.8). 

Proof. We need only to consider the case that h B ck(B) > 0. For any A G £ with vr(^4) G 
(0, 1/2], let 7 = 7r(AS)/ir(A). Then 

Here, in the last step, we have used tt(AB) < tt(A) < 1/2. On the other hand, we have 
h B cir(AB c ) < ^ y </ (dx, dy) [/^b c {%) ~ Iab c (y)] ^ = ^> ^ ^(dx,dy)|/ A c UjB (x) - /A=us(y)|- 
Noticing that J is symmetric and 

\Ia°ub(x) ~ Ia-ub(v)\ < \Ia°(x) ~ Ia-{v) \ + Ibxb-+b-xb\Iab(x) - Iab(v)\, 
we obtain 

, , . h B cir(AB c ) J(AxA c ) %r 

Combining this with (2.9) and applying Lemma 2.2, we get 

J{A ^ C) > ^j™!^^) - l/2)vr(i?)- 2 fc(i?) 7 , h B c - {M B + h B c)^ 

= h B .k(B)(2Ti{B) - 1) 

k(B){2Tr(B) - 1) + 2k{B) 2 {M b +h B c)' 

Lemma 2.4. Lei </? satisfy 5i(ip) < oo. If j B = — sup B fit/? > 0, i/ten /is > Jb/Si(<p) > 0. 
Proof. For any 4 C 6, we have 

7W^4) < J [-Sl<p]d* = \J J(dx,dy)(I A (x) - I A {y))^(x) - v(y)) 
J J(dx,dy)\I A (x) - I A (y)\ = SMJiA x A c ). 



2 

Hence, /is > 7b /<^i (</?)• D 

To conclude this section, we discuss a different way to deal with the general symmetric 
forms. In contrast to the previous approach, we now keep (J, K) to be the same but change 
the L 2 -space. To do so, let p be a measurable function and satisfy a p := ess in£ n p > 0, 
(3 p : = 7r(p) < oo and \\J(-,E) + K\\ op < (5 P (L+(7r p ) — ► R+), where 7r p = pir/(5 p . For jump 
processes, one may take = (?(#) V r for some r > 0. From this, one sees the main 
restriction of the present approach: f 7r(dx)c/(x) < oo, since we require that n(p) < oo. 
Except this point, the approach is not comparable with the previous one (see Example 4.5 
and Example 4.7 given below). 

Next, define h p , k v and k' by (1.3)-(1.5) respectively with tt replaced by ir p and then 
divided by (3 p . For instance, k' = in$- Kp ( A )<i/'2 J(A x A c )/ir(pI A ). 
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Theorem 2.5. Let p, a p , (3 p and ir p be given above. Define \ p .i(i = 0,1) by (1.1) and 
(1.2) with ir replaced by ir p . Then, we have 

rv 

\ > -f \ P ,i, i = 0, 1. (2.10) 

In particular, 

\ >a P (l- I -h*) (2.11) 

and when K = 0, 

Ai>max||a p A;J, a p (l - yjl - k' 2 ) j. (2.12) 

Proof, a) We prove that L°°(7r) is dense in V(D) in the D-norm: ||/|||, = D(f, f) + vr(/ 2 ). 
The proof is similar to [2; Lemma 9.7]. First, we show that L°°(k) C V(d). Because 
1 G L^iTp) and \\J(-,E) + K\\ op < P , we have J(E,E) + K{E) < p < oo. Thus, 

£>(/,/)< | J(dx,dy)[/(y) 2 + /(x) 2 ] + | K(dx)/(x) 2 
<2||/||^(j(£,£) + K(£)) <oo, 

and hence / G P(£>). Next, let / G £>(£>) and set /„ = (-n) V (/ A n). Then /„ G V(D), 

\fn(y)-fn(x)\<\f(y)-f(x)\ and |/„(x)| < |/(x)| (2.13) 

for all x, y and n. Clearly, 7r((/ n — /) 2 ) — > 0. Moreover, since D(f n — f,f n — /) < 
4£>(/,/) < oo by (2.13), we have £>(/„ -/,/„-/)-► by (2.13) and the dominated 
convergence theorem. Therefore, ||/ n — — ► 0. 

b) Here, we prove (2.10) for i = 1 only since the proof for i = is similar and even simpler. 
Then, (2.11) and (2.12) follows from (1.7) and the comment right after Theorem 1.2 with 
M = (3 P . 

Because L°°(tt) C L 2 (k p ) and L 2 (k p ) is just the domain of the form D(f,f) on L 2 (ir p ), 
by definition of A x and Ai jP , it suffices to show that vr p (/ 2 ) — 7r p (/) 2 > \ir{f 2 ) — vr(/) 2 ] a p / (3 P 
for every / G L°°(7r). The proof goes as follows. 

%(/ 2 ) " %(/) 2 = mf / (/(*) - c) 2 vr p (dx) 

= Pp 1 [n l / (/(^) - c) 2 p(x)vr(dx) 

^ (/(«)-«=)'*(-«) 



a. 



!| [*(/*) -*(/)»]. □ 
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3. A Criterion for the Existence of Spectral 
Gap. Proofs of Theorem 1.4 and Theorem 1.5 

To state our main criterion, we need some preparation. 

Let £ be a locally compact separable metric space with Borel field £ and supp(7r) = E. 
Denote by Cb{E) (resp. Cq(E)) the set of all bounded continuous functions (resp. with 
compact support) on E. 

Next, let (D,T>(D)) be a regular conservative Dirichlet form on L 2 (ir). By Beurling- 
Deny's formulae, the form can be expressed as follows 

D{f,f) = D^{f\f)+ l - j J{dx,dy){f{x)-f{y)) 2 , feV(D)nC (E) (3.1) 

where T>(D^) = T>(D) n Cq(E) and satisfies a strong local property; J is a symmetric 
Radon measure on the product space E x E off diagonal. Moreover, there exists a finite, 
non-negative Radon measure fi c ^ such that 

D (c) {f,f) = \ / B d ^</>, f€V(D)nC b {E). 

Theorem 3.1. Let C C V{D) nC {E) be dense in V(D) in the D '-norm: \\f\\ 2 D = D(f,f) + 
tt(P). SetC L = {f + c: f€C, c G R}. Given A, B £ 8, A C B with < tt{a), tt(B) < 1. 
Suppose that the following conditions hold. 

(1) There exists a conservative Dirichlet form (Db,T>(Db)) on the square-integrable 
functions on B with respect to ir B such that C\ B C V(Db) and 

D(f,f)>D B (fI B ,fI B ), f€C L . 

(2) There exists a function h G C^: < h < 1, H\a = and h\ B a = 1 such that 

c(h) := sup -^—^ \\ [ f 2 d^ {h) + [ J(dx,dy)[f(l - h)(y) - f(l - h)(x)] [ 
Then, we have 

AoQ4 c ) X 1 (B)[X (A c )7t(B) - 2c(h)7r(B c )] 

n(A) ~ X " 2\ 1 (B) + ir(B) 2 [\ (Ac) + 2c(h)] ' 

Proof. The upper bound is easy. Simply take / G Cl with f\A = and 7r(/ 2 ) = 1. Then 

<f ) ~ <ff = 1 " vt(//ac) 2 > 1 - n(f 2 )n(A c ) = 1 - n(A c ) = n(A). 

Hence Ai < D(f,f)/ir(A) which gives us Ai < A (^ c )/vr(^). 

For the lower bound, let / G C L with vr(/) = and tt(/ 2 ) = 1. Set 7 = 7r(f 2 L B ). 
a) By condition (1), we have 

£>(/,/) > D B (fI B ,fI B ) > X 1 (B)7r(B)- 1 [7T{f 2 I B )-7T(B)- 1 7r{fI B ) 2 ] 
= AitBMS)- 1 [^(/ 2 /b) - vr( J B)- 1 ^(// i3 c) 2 ] 
> Ai^TT^)" 1 [7 - 7r(B)-^(/ 2 / B c)^(B c )] 

= A 1 ( J B)vr( J B)- 2 [ 7 -vr( J B c )]. (3.2) 



< 00. 
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b) Let p be the metric in E. By the construction of /it^ ([6; §3.2]), there exist a sequence 
of relatively compact open sets Gi increasing to E, a sequence of symmetric, non-negative 
Radon measures cr^ and a sequence Sg such that 

/ gdrff) = lim lim (3 n / [/(s) - f{y)] 2 g{x)a p (dx, dy) 

f, 9 eV(D)nC (E). 

^From this and 

[(//*)(*) - (//i)(i/)] 2 < 2%) 2 [/(x) - / (y)] 2 + 2/(x) 2 [/ l (x) - %)] 2 , 
it follows that 

J d^ fh) <2j h 2 d^ {f) +2 J f 2 d^ h) , 
first for f,g€ V{D) n Cq{E) and then for f,g& V{D) n C* 6 (£) (cf. [6; §3.2]). Hence 

£ (c) (A, f h ) = \j Wfh) < 2^ (c) (/, /) + | / 2 d^ fc> • (3.3) 
On the other hand, since 

\(fh)(x) - (fh)(y)\ < |/(:r) - f(y)\ + I B xA^xB(x,y)\f(l - h){x) - /(l - h)(y)\, 
we have 

J J(dx,dy)[(fh)(x)-(fh)(y)} 2 <2 1 J(dx, dy)[/(x) - f(y)] 2 

+4 / jcd^d^t/a-^^-za-^)^)] 2 . (3.4) 

JBxA a 

Thus, combining (3.1), (3.3), (3.4) with condition (2) together, we get 

D(fhJh)<2D(fJ) + f f 2 d^ {h) +2 f J(dx,dy)[f(l-h)(x)-f(l-h)(y)} 2 

<2D(f,f) + 2c(h)7r{f 2 I B ) 
<2D(f,f) + 2 7 c(h). 

That is, 

£>(/,/) > l -D{fh,fh)- 1C {h) > l\ (A c )7r{f 2 h 2 )-"fc(h) 

> l -\ (A c )>K(f 2 I B .) - 7 c(h) = ^X (A C )(1 - 7 ) - 7 c(h). (3.5) 
Combining (3.2) with (3.5) together, we obtain 

D(f, f) > 7 inf ^ max { ( 7 - n(B^) , 1 A (^ c ) (1 - 7 ) - 7<h) } 

= A 1 ( J B)7r( J B)- 2 ( 7o -7r(i? c )). (3.6) 
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The assertion of the theorem now follows from (3.6) and Lemma 2.2. □ 

Theorem 3.1 is effective for diffusions was shown in [9] with a more direct proof (in this 
case the Dirichlet form is explicit). We now apply the theorem to jump processes. 

Proof of Theorem 1.4. First, the topological assumptions of Theorem 3.1 are unnecessary 
in the present context. To see that condition (1) is fulfilled, simply take Db to be the one 
defined by (1.13). For condition (2), take h = I A c Then 

/ J(dx,dy)[(fI A )(x) - (fI A )(y)} 2 = [ J(dx,dy)f(x) 2 <M A ir(f 2 I A ) <M A 7r(f 2 I B ). 

JBxA c JAxA c 

This means that condition (2) holds with c(h) = M A . We have thus proved Theorem 1.4. □ 

The application of Theorem 3.1 (or Theorem 1.4) requires some estimates of Ao(^4 c ) and 
Ai(.B), which may be obtained from Theorems 1.1 — 1.2. These estimates are usually in the 
qualitative sense good enough for Ai(-B), for which there are also quite a lot of publications 
including the authors' study in the past years. However, for Ao(^4 c ), the bound presented 
above may not be sharp enough, especially in the unbounded situation. For this reason, we 
now introduce a different result. 

Theorem 3.2. Let E be a metric space with Borel field £ and let (xt) be a reversible 
right- continuous Markov process valued in E with weak generator Q. Suppose that the 
corresponding Dirichlet form is regular. Next, fix a closed set B. Suppose additionally that 
the following conditions hold. 

(1) There exists a positive function p, ip\ B = and 

sup — Slip =: 8 < 0. 

B a tp 

(2) There exists a sequence of open sets (E n ): Eq D B, E n f E such that <p is bounded 
below on each E n \B by a positive constant. 

(3) The first Dirichlet eigenfunction of Q on each E n \B is bounded above. 

Then we have Ao(-B c ) > 8. In particular, for jump processes, the condition "<p\b = 0" given 
in (1) can be removed. 

Clearly, conditions (2) and (3) with compact B are fulfilled for diffusions or Markov 
chains. Thus, the key condition here is the first one. 

Proof of Theorem 3.2. The last assertion follows by replacing <p with pI B c Indeed, 

n((pI B -)(x) = J q(x,dy)[(<pI B °)(y) - (pI B -)(x)] 

< J q(x,dy)ip(y) - {ipI B °){x) = Cl<p(x) < -8(pI B <=)(x) on B c . 

We are now going to prove the main assertion of the theorem. Set tb = inf {t > : x t G 
B}. Then, by condition (1) plus a truncating argument if necessary, we get 



E x <p(x tATB )<<p(x), t>0,x(£B. 
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Next, let u n (> 0) be the first Dirichlet eigenfunction of $7 on E n \ B. Set r = inf{t > 
: x t £ E n \ B}. Then, by conditions (2) and (3), there exists ci > such that u(x tAr ) < 
ciif(x tATB ) and so 



u. 



n ^ e -x a (E n \B)t = E- Un (x tAT ) < Cl E>( %TB ) < cM*)e~ St , x£E n \B. 



This implies that Xo{E n \ B) > 5. Finally, because the Dirichlet form is regular, it is easy 
to show that \q(B c ) = lim^oo Ao (E n \ B) and so the required assertion follows. □ 

For the remainder of this section, we turn to study the upper bound of Ai. 

Let (D,D(D)) be a general conservative Dirichlet form and let P(t,x,dy) be the corre- 
sponding transition probability. Fix (p > 0. Suppose that ip A n G T>(D) for every n > 1. 
Set f n = exp[e(</? A n)/2]. Since the function e ax is locally Lipschitz continuous and ip An 
is bounded, by the elementary spectral representation theory, we have 

£>(/„,/„) = Jim 1 J 7r(dx)P(t,x,dy)[f n (x)-f n (y)] 2 

e 2 II' 

< —C(p,n) Jim- J n(dx)P(t,x,dy)[{p An)(x) - (<p An){y)} 2 

e 2 

< —C(ip, n)D(ip A n, (p A n) < oo, 

where C(tp, n) is the Lipschitz norm of e ex t 2 on the range of ipAn. This leads us to introduce 
the following constant 

5(e,p)=e- 2 sn P D(f n ,f n )/7T(f 2 ). 

n>l 

Theorem 3.3. Let (D,V(D)), ip, f n and 5(e,ip) be as above. Then, we have 

Ai < sup {e 2 5(e, <p) : Tr{e £ip ) < oo}. 

Proof. We need to show that if 7r(e ev ) = oo, then Ai < e 2 5(e, ip). For n > 1, we have 

l fj(dx,dy)[f n (x)-f n (y)] 2 
Al " 2 • (3 - 7) 

For every m> 1, choose r m > such that 7r(</J > r m ) < Then 

vr(/[^> rm] / 2 ) 1/2 > >/mT(^>r m ]/n) > Vmn(fn) ~ V^e £r ™ /2 . 

Hence 

vr(/„) 2 < y^J*)/V^ + e £r - /2 ] 2 . (3.8) 

On the other hand, by assumption, we have 

D(f n ,f n )<e 2 6(e,<p)ir{f 2 ). (3.9) 

Noticing that n(f 2 ) T °°j combining (3.9) with (3.7) and (3.8) and then letting n j oo, we 
obtain 

\ 1 <e 2 5(e,<p)/[l-m- 1 ]. 
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The proof is completed by setting m| oo. □ 

Proof of Theorem 1.5. It suffices to prove the first assertion because the remainder of the 
proof is similar. Let f n be given as in Theorem 3.3. Note that by the Mean Value Theorem, 
\e A - e B \ < \A - B\e AvB = \A- B\(e A V e B ) for all A, B > 0. Hence 



D(fnJn) = \J J(dx,dy)[f n (x) ~ fn(y)? 

< fly jW(dx,dy)[<p(x)-<p{y)] 2 r(x,y)[f n (x) V f n (y)\ 



< jfc(v>M/S). 

The conclusion now follows from Theorem 3.3 with 5(e, 92) = ^(vO- C 

4. Existence of Spectral Gap for Markov Chains. 

Usually, the power of a result for general jump processes should be justified by Markov 
chains. 

Let E be countable and (qij) be a regular and irreducible Q-matrix, reversible with 
respect to ir = (iTi). As usual, let qi = ^2j^i Qij- Assume that g, > for all i to rule out the 
reducible case. Then K = and £lf(i) = Ylj^i Qijifj ~ fi\- The density of the symmetric 
measure with respect to the counting measure becomes J(i,j) = i^iqij (i 7^ j). For simplicity, 
we consider only two typical situations: E = Z + or E = Z d and take r(i,j) = l/(qi V qj). 

Denote by \i\ the L 1 -norm, i.e., |i| = Ylt=i Kfcl for i = (ii, • • • , id) € % d - 

A combination of Theorem 1.2 and the next result provides us a simple condition for the 
existence of spectral gap for birth-death processes and the result seems to be new from our 
knowledge even in such a simple situation (cf. [3]). 

Theorem 4.1. Consider the birth-death process on Z + with birth rates (bi) and death rates 
(ai). 

(1) Take = (a, + h) V (aj + bj) (i / j). Then k^' > (equivalent^, k^ > 0) iff 
there exists a constant c > such that 



TTiOi 



[(ai + bi) V (oj_i + bi-t)] 
Then, we indeed have > c. Furthermore 



>cj>,-, i>l. (4.1) 



k {a) > inf 



■Kjai 



*>i [(at + 60 V fa-! + &i_i)] a (l - TTi) Zj>i *j ' 
(2) Lei ^7Tj(aj + 6j) <oo. Take pi = ai + bi . Then we have k' p >0 (equivalently, k p >0) 

i 

iff inf — — — > and moreover 

j , . . , KiOi ITitti 

k > mf — , k p > inf — — . 

i>l £ 7 ->i TTj-p,- i>l 1 - TTiPi P P ) }2j>i KjPj 



16 



MU-FA CHEN AND FENG-YU WANG 



Roughly speaking, (4.1) holds if ttj has exponential decay. For polynomial decay, (4.1) 
can still be true when a = 1/2. See Example 4.5. 

Proof of Theorem 4.1. Here we prove part (1) only since the proof of part (2) is similar, 
a) Let > 0. Take A = ^ = {i, i + 1, • • • } for a fixed i > and 

=: 7Tjaj, if j = i - 1 



J (a) (M') 



Then 



[(ai + fei) V(a i _i + 6 l _i)] c 

77 — -— =: TTibi, it 7 = i + 1. 

I [(ai + fei) V(a i+1 + 6 l+1 )] Q 



< 



This proves the necessity of the condition. 

b) Next, assume that the condition holds. Then for each A with it {A) € (0,1), since 
the symmetry of we may assume that ^ A Set iq = mm. A > 1. Then, i C /,„, 
A c C -E 1 \ {z } and so 

JM{A*A°) > m ~a i0 >c J&(AxA°) > 7r io a io 



7r(A) A TT(Ac) " E,> i0 ^ " ' 7T(A)7T(Ac) " (1 - 7T io ) E,> io *j " 

Because A is arbitrary, we obtain the required assertions. □ 

Theorem 4.2. Let E = Z + . Suppose that (qij) has finite range R, i.e., qij = whenever 
\i — j\ > R. Then, we have Ai > provided 

m Y —=^— (j - i) < o. 

Proof. Simply take <fi = i + 1 and B = {0, 1, ■ ■ ■ , n} for large n in Theorem 1.3 and then 
apply Theorem 1.2. □ 

Similarly, we have the following result. 

Theorem 4.3. Let E = 7L d . Suppose that (qij) has finite range R. Then, we have Ai > 
provided 

d 

(hn ^-jfi^jT[\jk\VR-\i k \VR]<0. 

Proof. Take ifi = Ylt=i |*fc| V i? + 1 in Theorem 1.3 and then apply Theorem 1.2. □ 
Theorem 4.4. Let E = 7L d . If there exists a positive function ip such that 

lim — Clip < 0, 

\i\^oo If 

then Ai > 0. 

Proof. Apply Theorem 1.2, Theorem 3.2 and then Theorem 1.4 to the finite sets {i : |i| < 
n}. □ 

The following example, taken from [3], is especially rare and interesting since it exhibits 
the critical phenomena for the existence of spectral gap. It is now used to justify the power 
of our results and we should see soon what will happen. Similar example for diffusion was 
given in [4] and [9]. 
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Example 4.5. Let E = Z + and aj = 6j = i 7 (i > 1) for some 7 > 0, ao = and bo = 1. 
T/ien Ai > ijff 7 > 2. 

Proof, a) By part (1) of Theorem 4.1, we have fct 1 / 2 ) > iff 7 > 2. Thus, by Theorem 1.2, 
we have Ai > for all 7 > 2. 

b) Applying Theorem 1.5 to w = 1 + z 1_t/2 , it follows that Ai = for all 7 G (1, 2). 

c) The conditions of Theorem 4.2 hold whenever 7 > 2. Hence Ai > for all 7 > 2. 

d) Next, taking ipi = y/i (i > 1), we see that Uip(i)/tpi = — 2l ^_ 1 - ) i 7 ~ 2 +0(i 1 ~ 3 ). Then 

lim — ^lip(i) = \ ' 
™<ft ^ \ -I, 7 = 2. 

By Theorem 4.4, we have Ai > for all 7 > 2. 

On the other hand, take f n (i) = A n'V - and A = {0}. Then 

\ {A ) < hm — — 2 = hm = — - 



2 E i >o 7r i/™( i ) 2 n"^o 2^ l > vrJ n (i) 5 

< liS ( V" 1<7<2. 



n— >oo 



By Theorem 1.4, we get Ai < Xo(A c )/tt(A) = 0. The case that 7 < 1 can be ignored since 
then the chain is not positive recurrent. □ 

Thus, we have seen that all the results presented in the paper, except Theorem 2.5 which 
does not work for this example, are qualitatively sharp for this example since every one 
covers the required region and there is no gap left. Finally, taking a = in part (1) of 
Theorem 4.1, we obtain k > ( YliLi * -7 ) > f° r an 7 > 1. In other words, we have k > 
but Ai = for all 7 G (1,2). Therefore, the condition "k > 0" is not but "fctVa) > 0" is 
sufficient for Ai > 0. 

The next two examples show that the two approaches used in the paper for the Cheeger's 
inequalities may all attain sharp estimates but they are not comparable (remember that 
Theorem 2.5 is not suitable for Example 4.5). We mention that as far as we know, no 
optimal estimate provided by the Cheeger's technique ever appeared before. 

Example 4.6. Let E = 7L+ and take ai = a > and bi = b > 0. Then, both Theorem 1.2 
and Theorem 2.5 are sharp. 

Proof. This is a standard example which is often used to justify the power of a method. It 
is well known that Ai = (yfa — Vb) (cf. [2; Example 9.22] and [3]). 

a) By part (1) of Theorem 4.1, we have 

fc («)' > inf nai = a ~ b 

-i>^(a + b) a Y,3>i^j (a + by 

Then, by Theorem 1.2, we get Ai > ( y ^/a — Vb^j 2 . 

b) Take pi = a + b. Then by part (2) of Theorem 4.1, 

, , . . „ T^ifli a-b 
k„ > ml ■ 



P ^Ysj^jPi a + b' 



The same estimate as in a) now follows from Theorem 2.5. □ 
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Example 4.7. Let E = Z + and take qok = Pk > (be careful to distinguish the sequence 
(Pk) an d the constant (3 P ), q^o = 1/2 for k > 1 and qij = for all other i ^ j. Assume that 
q = Efc>i A < oo. Then, Theorem 2.5 is sharp for all qo but Theorem 1.2 is sharp only 
for q < 1/2. 

Proof. From iroqok = nkQko, it follows that irk = 2TT Pk, k > 1 and 7r = (1 + 2q )~ 1 . An 
interesting point of the example is that the decay of Ylj>i 7r j as i ^ oo can be arbitrary 
slow, not necessarily exponential. The last condition is necessary for Ai > for the birth- 
death processes with rates bounded below (by a positive constant) and above (cf. [2; 
Corollary 9.19 (4)]). 

a) Take pi = ^ V (1/2), then a p = 1/2. Without loss of generality, assume that ^ A. 
Then 



1 



J(A x A*) 



EieA^iC 



P p ir p {A) An p (Ac) (j2 ieA 2TT p iPi ) A (ir oPo + E^a, i#o ^oP lP ) 
_ E^gA Pi 

(E i€ A WiPij A (po + E^A,i#o 2APi) 



+ E;^A,i/0 A) 



> 1. 



This gives us k' > 1 and hence by Theorem 2.5, 



Ai > Q p (l- ^l-k' p 2 ) ^ V2- 



Actually, every equality in the last line must hold, 
b) Again, assume that ^ A. Then 



EieA^iofe V q ) 



J^{A x A c ) _ 
7F(A) A ^ " ( EiGA 2vroft) A (vr + E^ ~ 2tt a) 
_1 E,ga2A 



2 (| V qo) a [( EiGA 2A) A (l + E^a, i # o 2A) 

1 1 E.gaA 

2 (l V *) Q (E.gaA) A(l/2 + E^A, i#0 A) 



2 (^a) a iA[(i/2 + E^A, i#0 A)/E ie AA 

Because ^1/2 + Ei^A i/o / EiGA Pi decreases when A increases, by setting A = {i} for 
a large enough i ^ 0, it follows that 



1 / 1 



inf j(a) (^ x ^^ 

A:0£A 7T(A) A7r(,4 c ) 2 V, 2 



Vg 
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By Theorem 1.2, we get 



Thus, the lower bound is equal to 1/2 = Ai iff q < 1/2. □ 

The following counterexample shows the limitation of the Cheeger's inequalities. Of 
course, the example can be easily handled with the help of some comparison technique. 
However, this suggests us that sometimes it is necessary to examine a model carefully 
before applying the inequalities. 

Example 4.8. Consider the birth-death process with an-\ = (2i — l) 2 , a,2i = (2i) 4 and 
bi = Oi for all i > 1. Then, we have /c^ 1 / 2 ) = and so Theorem 1.2 is not applicable. 

Proof. First, applying Theorem 4.4 to tpi = y/i or comparing the chain with the one with 
rates cij = 6, = (2i) 2 , one sees that Ai > 0. Next, because ^ = 1/cij (and hence TTi = Hi/Z, 
where Z is the normalizing constant), we have X^i/f? = However, y/al V a^_i = 

0(i 2 ). Hence sup i>x ^/ai V a^-i Ylj>i f-j = °°- This gives us 

k (i/2)' = o by part (1) of 

Theorem 4.1. 

Note that the choice = <j, V qj (i / j) is usually not optimal in the sense for which 
(1.8) often becomes inequality rather than equality. However, the improvement provided 
by an optimal rjj is still not enough to cover this example and so the problem is really due 
to the limitation of the technique. □ 
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5. Appendix. Proof of Lemma 2.1, for referee's reference 

Because a > is fixed, we can omit the superscript "(a)" everywhere in the proof. 
Denote by h, k and k' the right-hand sides of the above quantities. By taking / = I a, we 
obtain h > h, k > k and k' > k' '. We now prove the reverse inequalities. 
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a) For any / > with ir(f) = 1, let A 1 = {/ > 7}, 7 > 0. By the symmetry of J, we 
have 



\ [ J(dx,dy)\f(y)-f(x)\ + K(f)= [ J(dx,dy)[f(x)-f(y)] + K(f) 

2 J J{f(x)>f{y)} 

= d 7 { J {{fix) > 7 > f(y)}) + K{{f > 7}) } 

POO p OG 

= / [J (A^ x A c y ) +K(A 1 )]di> h / vr(^ 7 )d7 = /i7r(/) =/i. 
Hence h > h. 

b) For any / G £+(vr) with J ir(dx)ir(dy)\f(x) — f(y)\ = 1, by a), we have 
| J(dx,dy)|/(x) - /(y)| = 2 J d 1 J{A 1 x ^) 

/"OO POO 

>fc/ d 7 (tt x tt)(^ 7 x ^) = A; / 7r(dx)7r(dy)\f(x)-f(y)\ = k. 
Jo Jo 

This proves the first equality of . 
Next, we show that 



/ |/-7r(/)|d7r= sup fgdir, 

J 9- 7r (s)=0, inf o£ R ||s-c||oo <1 J 



(5.1) 



where || • || p denotes the L p -norm. First, let ir(g) = with inf ce jR \\g — c\\oo < 1. Then, 
because ir(g) = and ir(f — 7r(/)) = 0, we have 

| fgdir = /(/ " 7r(/))</d7r = y"(/ - tt(/))( 5 - c)dir 

for all c€R. Hence, by Holder inequality, we have 



fgdir 



< ll/-^(/)llill5-c|! 



for all c. This gives us 



fgdir 



<||/-7r(/)|| 1 iiif||^-c|| 0O <||/-7r(/)|| 1 . 



On the other hand, for a given / £ L 1 (7r), set ^ = {/ > 7r(/)} and ^4^ = {/ < vr(/)}. 
Take 50 = I A + ~ I a~ ~ ^(^l) + ^(^f)- Then, 50 G L°°(ir) and 7r(p ) = 0. Finally, take 
c = 1 — 27r(Ajr). Then, it is easy to check that inf c ||(7o — c|| 00 = 1 1 <7o _ Co 1 1 00 = 1- Therefore, 
we have f fgodir = J\f — 7r(/)|d7r as required. 
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We now prove the second equality of k^- a \ Let / > and set A 1 = {/ > 7}. Again, by- 
using a) and (5.1), we have 

J(dx,dy)\f(y) - f(x)\ > 2k J d^A^A*) =kj d 7 J \l Ay - ^(A 7 )|d^ 
= k d-y sup / I Ay gdTT 

Jo 9 : 7r (s)=0, inf c gs clloo <1 J 

>k sup / d 7 / 7^5^ 

.<? : 7r (s)=0, inf ceR llg-cllc^ <1 JO J 

= fc sup / fgdir = k / |/-7r(/)|d7r. 

g: 7r(g)=0, inf ceK Hg-cHoo <1 J J 

Therefore, we obtain k > k. 

c) Choose c £ 1 such that 7r(/ < c ), 7r(/ > c ) < 1/2. Let f± = (f - c ) ± . Then 
we have /_)_ + /_ = |/ — co| and 7r(|/ — co|) = min c 7r(|/ — c|). For any 7 > 0, define 
A y = {f± > 7}- We have 

\ J J(dx,dy)\f(y)-f(x)\ = ± J J(dx,dy)[\f + (y)-U(x)\ + \f_(y)-f_(x)\] 

= / [J(A+ x A+ c ) + J (A- x ^" c )]d 7 
Jo 

<>oo 

> k' / [tt(A+) + vr(^-)]d 7 = k'ir(f+ + /_) = k'ir{\f - c |) = k' mmn(\f - c|). 
This implies that fc' > k'. □ 
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